λ–Core distance partitions

نویسندگان

چکیده

The $\lambda$-core vertices of a graph correspond to the non-zero entries some eigenvector $\lambda$ for universal adjacency matrix $\mathbf{U}$ graph. We define partition vertex set $V$ based on and its neighbourhoods at distance $r$, give number results relating structure this partition. For such partitions, we also an entropic measure information content graph, related every distinct eigenvalue $\mathbf{U}$, discuss properties potential applications.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Clique partitions of distance multigraphs

We consider the minimum number of cliques needed to partition the edge set of D(G), the distance multigraph of a simple graph G. Equivalently, we seek to minimize the number of elements needed to label the vertices of a simple graph G by sets so that the distance between two vertices equals the cardinality of the intersection of their labels. We use a fractional analogue of this parameter to fi...

متن کامل

Maximum Transfer Distance Between Partitions

In this paper, we study a distance defined over the partitions of a finite set. Given two partitions P and Q, this distance is defined as the minimum number of transfers of an element from one class to another, required to transform P into Q. We recall the algorithm to evaluate this distance and we give some formulae for the maximum distance value between two partitions having exactly or at mos...

متن کامل

Comparison of Distance Indices Between Partitions

In this paper, we compare several distance indices between partitions on the same set. First, we build a set Pk(P ) of partitions close to each others by applying to an initial partition P , k transfers of one element from its class to another. Then we compare the distributions of several indices of distance between partitions of Pk(P ).

متن کامل

A numerical distance based on fuzzy partitions

This work studies a new distance function which takes into account expert knowledge by making use of fuzzy partitions. It considers the symbolic distances between concepts and is equivalent to the Euclidean distance for regular partitions made of triangular membership functions. Its behaviour is investigated in comparison with that of the Euclidean distance and its interest is shown for cluster...

متن کامل

Constant Terms, Jagged Partitions, and Partitions with Difference Two at Distance Two

In this paper we establish a group of constant term identities that contain generating functions for “jagged” partitions and interpret these identities as theorems about partitions with difference two at distance two.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Linear Algebra and its Applications

سال: 2021

ISSN: ['1873-1856', '0024-3795']

DOI: https://doi.org/10.1016/j.laa.2020.12.012